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@ Coupon infbnmation system. 



@ A hand-held data processing device for storing data in a compressed fonn is disclosed. The device 
includes a keyboard for entering input data and a data compressor for compressing the input data. The 
stored compressed data is searched and retrieved as a function of the compressed input data. The 
retrieved data is expanded and dteplayed in an operator readable fomi. The device includes a hand-held 
housing for supporting its components. TTie stored compressed data may include service data 
identifying services and coupon data identifying discounts avaflable for the services. The device relates 
the coupon data to ttie service data and includes a keyboard for inputting data identifying a desired 
service. The device retrieves and displays coupon data representing a discount available for the desired 
service. The device may be used in a system wherein a corresponding device is located at each of the 
services. The corresponding devices interfece with the hand-held devices to discard coupon data when 
tiie coupon data is presented to receive the avaOable discount A data processing device for storing and 
retrieving coupon data as a function of service data without the use of data compression is also 
disclosed. 
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Notice 

Copyright © 1 989 Laser Data Technology, Inc. A portion of the disclosure of this patent document contains 
material which is subject to copyright protection. The copyright owner has no objection to the facsimile repro- 
5 duction by anyone of the patent document or the patent disclosure, as it appears In the Patent and Trademark 
Office patent file or records, but otherwise reserves all copyr^hts whatsoever. 

The subjectmatter of U.S. Patent Application Serial No. 07/676,818, filed March 28, 1991 and US Patent 
Application Serial No. 08/019/139, filed 18 February 1993, a copy of which is filed herewith, is hereby incor- 
porated by reference. 
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Background of the Invention 

The present Invention relates to a data processing device and, in one form, to a data processing device 
for provkling data related to the types of services and applicable discounts available at selected locatbns in 

15 response to operator Input The device is preferably hand-held and may be used within a system wherein a 
corresponding device is k)cated at each service for interfacing with a hand-held device to nrionrtor and control 
usage of discounts at the services. For applicatk>ns involving large voluntes of data, the data is stored and 
retrieved in a compressed form in the hand-held device and then expanded for display in a user readable form. 
To determine what types of servk^es and discounts are available In a locatfon atong a highway, for exanrv 

20 pie, one has to either depend upon billboards along the highway or leave the highway in order to locate a spe- 
cific type of service. It Is not unusual that a motorist may leave the highway in an attempt to locate a particular 
gas statk)n or food store only to find out later that a similar statbn or store was only a few miles down the 
highway. Additionally, maps are used to locate various types of services. However, the maps may be out of 
date or at best contain only limited informatbn concerning the types of services available along the highway. 

25 Various devk^es have been developed whbh provide informatk>n relating to services available along a 
highway. However, these devices require different interchangeable ROM (read only menrary) packs or nrwdules 
be used for either different highways or different states and most do not provkJe discount informatkin. Further, 
since these devrces are organized by highways or states, it Is difficult to determine the nearest service to a 
border area or major intersectton without frequently changing modules. This Is because such devices are un- 

30 able to identify services across borders. It would be advantageous to have a devk» which did not require sep- 
arate nruxJules to store informatk)n and changing nrK)dules when information concerning a different highway 
is required or when a motorist reaches a state border. 

In addition to locating a servk^e. there is also the question whether the service offers a discount coupon. 
Coupon books are conrvnonly found; however, it is often diff k:ult to locate a particular coupon for a particular 

35 service at the time of purchase. A coupon for a sn^l business or chain franchise locatbn is often lost among 
the myriad of available coupons. There is a need for a device which allows a particular coupon in a coupon 
book or collection of randomly sequenced coupons to be directly accessed through the user's location or 
through identification of a selected service so that a coupon for the selected service is highlighted to the user. 
Such a device couki change the dynamics of the marketing deciston as to whether it is economk:al for a small 

40 business to offer a discount in a coupon book. There is also a need for electronic storage of coupon data as 
a discount which can be retrieved and displayed at a selected service so that all of the usual paperwork and 
searching for paper coupons involved in presenting coupons for purchases is eliminated. 

In addition to discount and servbe informatbn, there are many situations where large volumes of data 
must be routinely accessed. Such applications include the data in a telephone book or encyclopedia and the 

45 vast data available relating to travel information, scientific information, manufacturing processes, service 
parts information, repair procedures, literature, geography, history, cultures, foreign languages, and the like. 
It would be advantageous to have a hand-held device which could store and retrieve large volumes of data 
quickly without the need for separate memory nrKxiules. 

50 Sumnnary of the Invention 

AnrK>ng the objects of the present invention is the provision of a data processing devtee which stores and 
retrieves data in a compressed form; the provision of a data processing device which compresses operator 
entered data for comparison with compressed data stored in the devk;e; the provision of a data processing de- 
55 vice which stores data related to the availability of discount coupons for use at selected services along a higrv 
way; the provision of a data processing device which stores data related to the availability of discount coupons 
for use at selected servrces; and the provision of a date processing device for providing date related to the 
availability of discounted services within a given location. 
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Generally, the present invention includes a data processing device having means for storing compressed 
data, a menrK}ry, means for entering input data in the menx>ry, and means for compressing the input data. TTie 
device includes means for retrieving compressed data from the storing means as a function of the compressed 
input data and means for expanding the retrieved compressed data into a user readable form. The device also 

5 Includes means for displaying the expanded data and a hand- held housing for supporting the components. 
The compressing means may comprise means for converting the input data Into a coded number. The retrieved 
compressed data may include a coded number and the expanding means may comprise means for converting 
the coded number into a user readable form. 

Another form of the Invention is a data processing device for providing data related to the availability of 

10 discounted services within a given location. The device Includes means for storing service data identifying 
the services available in various locations and coupon data identifying discounts available for various servic- 
es. The device further includes means for relating the coupon data to the service data, a memory, and nneans 
for entering Input data in the memory identifying a desired category of service and an origin position. The de- 
vice also includes means for retrieving from the storing means service data representing one or n\ore services 

15 having a location corresponding to the origin position and for retrieving from the storing means coupon data 
representing discounts applicable to the retrieved services and means for displaying the retrieved service data 
and the retrieved coupon data. The displaying means may further include means for displaying the coupon 
data as a discount and the device may further Include means for associating a number with each discount rep- 
resenting the permitted number of uses of the discount, nr^ns for incrementing or decrementing the number 

20 for each discount when the discount Is displayed to receive the related service, and means, responsive to the 
associating means, for preventing a discount from being displayed when the number associated with the dis- 
count is a predetermined number. The device may be used with a book of coupons corresponding to the dis- 
counts applicable to the services, wherein the storing noeans Includes means for storing coupon data in the 
form of a coupon number identifying each of the coupons in the book, and wherein the retrieving means in- 

25 dudes means for retrieving the coupon number for the coupon in the book applicable to the desired service. 

Still another form of the invention is a data processing system for provkiing data related to the availability 
of discounted services within a given locatk)n. The system includes a plurality of hand-held devices, each hav- 
ing means for storing service data kJentif ying the services available In various locations and coupon data kien- 
tif ying discounts available for various services, means for relating the coupon data to the service data, a menv 

30 ory, nrteans for entering input data In the memory Identifying a desired category of service and an origin pos- 
ltk>n^ means for retrieving from the storing means service data representing one or more services having a 
location corresponding to the origin position and for retrieving from the storing means coupon data represent- 
ing discounts applicable to the retrieved services, and means for displaying the retrieved servk:e data and the 
retrieved coupon data. The system further includes a plurality of corresponding devtees, one located at each 

35 of the services, the corresponding devices each having means for Interfacing with the hand-held devices and 
means for discarding from the storing means of a hand-held device connected to the Interfacing means a cou- 
pon data related to the servk:e. 

Still another form of the inventbn is a data processing devk:e for provkiing data related to the availability 
of discounts for selected services. The devrce includes means for storing service data Identifying services and 

40 coupon data identifying discounts available for the servk:es. The device further includes means for relating 
the coupon data to the service data, a nrienrary and means for entering input data in the memory identifying 
a desired service. The devk^e also has nneans for retrieving from the storing nneans coupon data representing 
a discount available for the desired servk:e and means for displaying the retrieved coupon data. The displaying 
means may Include means for displaying the retrieved coupon data as a discount and the device may further 

45 Include means for associating a number with each discount representing the permitted number of uses of the 
discount, means for Incrementing or decrementing the numberfor each discount when the discount is displayed 
to receive the desired service, and nr>eans, responsive to the associating means, for preventing a discount from 
being displayed when the number associated with the discount is a predetermined number. The devk:e may 
be used with a book of coupons corresponding to the discounts applicable to the services, wherein the storing 

50 means Includes means for storing coupon date in the form of a coupon number Identifying each of the coupons 
In the book, and wherein the retrieving means includes means for retrieving the coupon number for the coupon 
in the book applicable to the desired servne. 

Yet still another form of the invent nn is a date processing system for providing coupons for discounted 
services. The system includes a plurality of hand- held devk:es, each having means for storing service date 

55 identifying services and coupon date kJentifying discounts available for the services, means for relating the 
coupon date to the service date, a mennory, means for entering input date in the memory identifying a desired 
service, and nr^ans for retrieving coupon date representing a discount available for the desired service. The 
system also includes a plurality of corresponding devices, one focated at each of the services, the correspond- 
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ing devices each having means for interfacing with the hand-held devices and means for discarding from the 
storing means of a hand-held device connected to the interface means a coupon data related to the service. 
Other objects and features will be in part apparent and in part pointed out hereinafter. 

5 Brief Description of the Drawings 

FIG.1 is a front view of a data processing device of the present invention; 
FIG. 2 is a block diagram of the data processing device shown in FIG. 1; 

FIGS. 3A-3D are a flow chart of a program of the invention for advancing to the exit table in the next state 
10 when the selected service is located in another state; and 

FIG. 4 is a block diagram of a data processing device of the present invent bn. 
Corresponding reference characters indicate corresponding parts throughout the several views of the 
drawings. 

15 Detailed Description of the Preferred Embodiment 

Referring now in particular to FIG. 1, a data processing device 20 is a hand-held unit having a housing 22 
which Includes a keyboard 24 and an alphanumeric display 26. The keyboard 24 Includes alphanumeric keys 
28, input function keys 30, and control keys 32. The alphanumeric keys 28 are also labeled with other infor- 

20 matbn such as a particular category or type of service. 

FIG. 2 illustrates a functional block diagram of the components of the device 20. The keyboard 24 is con- 
nected to a keyt>oard processor 34. The keyboard processor 34 periodically scans the keyboard to detect for 
the occurrence of a key depressbn. Upon detecting the depression of a key, the keyboard processor 34 reads 
in the key and provides this to both the display 26 and either a state register 36, a highway register 38, a di- 

25 rectk)n register 40, a locatk>n processor 42, or a category processor 44. The state 36, the highway register 
38, and the direction register 40 are connected to a microprocessor 46 via lines 48, 50, and 52, respectively. 
The microprocessor 46 which is particularly suitable for this invention is a NEC 7514, although there are a 
variety of other microprocessors which may be suitable for this invention if properly programmed and connect- 
ed. The microprocessor 46 is connected to a read only memory (ROM) chip 54 via address lines 56. The ROM 

30 chip 54 is a one megabit ROM chip which is supplied by a number of chip manufacturers, such as Toshiba, 
NEC, and Sharp. Larger size ROM chips may be used to contain additional information. Alternatively, the pre- 
determined data in ROM 54 and accessed by microprocessor 46 may be replaced by data stored in an EPROM, 
one-time programnnable nnemory, flash memory or other similar storage device whtoh can be accessed by 
microprocessor 46. The microprocessor 46 is also connected to the display 26 via line 58. 

35 The locatnn processor 42 is connected to the display 26 via line 60. If mileage infbrnr^tion is entered from 
the keyboard 24, the k)catk)n processor 42 provides this informatk>n over a line 62 to a mile register 64. The 
mile register 64 is connected to the microprocessor 46 line 66. If exit information is entered from the keyboard 
24, the location processor 42 provides this informatbn over line 62 to an exit register 68. The exit register 68 
is connected to the microprocessor 46 via line 70. 

40 The category processor 44 is connected to the display 26 via line 72. The category processor 44 provbes 
category informatbn entered from the keyt>oard 24 to a category register 74 via line 76. The category register 
74 is connected to the microprocessor 46 via line 78. 

In order to store in ROM 54 the large anrwunt of data for the types of services and related coupons available 
at locatbns along the highway, the devbe 20 stores data in a compressed form. Data compressbn is imple- 

45 mented by use of numerous tat>les, pointers, and keywords. There are three major tables which are the keyword 
tables, the highway tables, and the exit tables. Each type of service has its own keyword table. There is a key- 
word table for each service listed on the keys 28 of the keyboard 24. For example, there are keyword tables 
for gas, food, and nrK>tels. Each keyword table contains a list of up to 63 different eight character names. Table 
I shows the keyword table for hotels. The first entry in the table is for HOLIDAY which represents Holiday Inn 

50 hotels, the second entry is for HOWARD for Howard Johnsons, and the last entry is for WESTIN. The numeral 
255 represents that the end of the table has been reached. 
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TABLE I: HOTEL KEYWORD TABLE, 8 bytes per entry 

(H)(0)(L)(I)(D)(A)(Y)( ), first entry 
5 (H)(0)(W)(A)(R)(D)( ){ ), second entry 

(W)(E)(S)(T)(I)(N)( )( ), last entry 
(255), end of table 

The highway table contains a list of all the highways in each state. Data stored in the highway table consists 
of the two letter state abbreviation (2 bytes) and eight characters for the state name (8 bytes). This data rep- 
resents a header for each state highway table. Each state highway table also includes four characters for the 
15 highway name (4 bytes), one byte describing the highway direction and compass heading for increasing 
mile/exit markers, the maximum mile marker and maximum exit number for the particular highway in the state 
(2 bytes), a pointer to an exit table for the highway (1 byte), and the numbers of states where the highway comes 
from and goes to (2 bytes). Each highway Is completely described by using only 10 bytes. Table II shows the 
highway table for the first state listed. 



TABLE II; HIGHWAY TABLE 

(A)(L)(A)(L)(A)(B){A)(M)(A)( ), Alabama highways 
25 (a)(b)(c)(d)(CODE-A)(lsb max. mile) (Isb ET pntr)(msb ET 
pntr (entrance state*) (exit state//), first entry 
(a)(b)(c)(d)(CODE-A)(lsb max. mile)(lsb ET pntr)(msb ET 
pntr) (entrance state//) (exit stated), second entry 



(255) , end of table 

where (a)(b)(c)(d) is the name of the highway, and CODE-A has eight bits which are defined as follows: 
35 bit 7 represents the page for the exit table pointer, bits 4, 5, and 6 are spare, bits 2 and 3 represent the direction 
the operator Is moving on the highway and Table II a shows the direction designations, and bits 0 and 1 rep- 
resent the PDOst significant bits for the nriaximum mile marker in the state and the maximum mile marker is 
never greater than 999. 



TABLE lla 



bit 3 


bit 2: 


Highway direction definition 


0 


0: 


Increasing North 


0 


1: 


Increasing South 


1 


0: 


Increasing East 


1 


1: 


Increasing West 



The exit table stores a four byte descriptor for each exit as well as two bytes for every service at each exit 
For each service which offers a coupon, the exit table stores an additk>nal two bytes representing the coupon 
reference number. For example, if there were 244 different highways in a state, there would be 244 different 
exit tables, one for each highway in the state. By use of pointers, each service is completely described by conv 
pressing informat bn into two bytes. The four byte exit header contains data relating to the number of services 
at this exit and the preceding exit, the exit letter code (for example. Exit 12B), and the mile nnarker number 
and exit number associated with the exit Table III is an example of an exit table. 
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TABLE III: EXIT TABLE 



(CODE-B)(lSb exit//)(ISb mil6#)(C0DE-H), fitSt 6xit Oh 
highway 

(CODE-F)(CODE-G), first service 
(CODE-F) (CODE-G) , secotid service 



10 



15 



(CODE-F) (CODE-G), last service 
(C0DE-B)(isb exit//)(lsb miie#) (CODE-h) , second exit cti 
highway 



(255), end of table for particular highway 



CODE-B includes bits 4, 5, 6, and 7 which represent the nnost significant bits for the number of services 
20 at the exit, bits 2 and 3 represent the nnost significant bits for the exit number (999 is the maxinmim), and bits 
0 and 1 represent the most significant bits for the mile marker number (999 is the maximum). CODE-H includes 
bit 7 which represents the least significant bit for the number of services at the exit, bits 5 and 6 represent the 
exit letter, and bits 0. 1, 2, 3, and 4 represent the number of services at the preceding exit Table Ilia shows 
the designations for the exit letter. 

TABLE Ilia: 



35 



Exit Letter 


bite 


bit 5: 


Exit Letter 


0 


0: 


None 


0 


1: 


A 


1 


0: 


B 


1 


1: 


C 



The CODE-F and CODE-G bytes describe each service and the bytes contain the service type code nunv 
ber, the distance off the highway where the service is located, the direction off the highway, the reference num- 
ber of any available coupon for the service, and the service keyword number (a pointer to the appropriate key- 
word table). Each service is described by using only two bytes. There are only a select list of possible choices 
in each servk^e category. For example, the fast foods servk^e category may only include Burger King, Wend/s, 
and McDonald's. It takes a limited number of bits to select a name rather than the amount of memory it would 
take to uniquely describe the nanr^ of the service each time. If there are 30 fast food chains, each keyword 
can be selected by using only 5 bits. Otherwise, rt could take up to 1 byte for each alphanumeric character or 
as much as 64 bits for an 8 character display to describe the servtee. The compression of data by using key- 
words enables a greater anrK>unt of data to be stored in the ROM 54. 

CODE-G includes bits 6 and 7 which represent whk:h direction off the highway the servce is located. Table 
lllb shows the designattons for the direction. Bits 0-5 represent either the directnn off the highway where a 
rest area or informal ton center is located or the name keyword number. Table I lie shows the designations for 
the directions off the highway where a rest area or informatk>n center is located. 
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TABLE lllb: 



Direction Off Highway 


bit 7 


bite: 


Direction Off Highway 


0 


0: 


N 


0 


1: 


S 


1 


0: 


E 


1 


1: 


W 



15 



TABLE IIIc; Direction of Rest Area 



20 



25 



30 



bit 5 bit U bit 3 bit 2 bit 1 bit 0 
X X X X 0 0 

X X X X 0 1 



Direction 
Not Allowed 
Northbound 



only exit on a N/S highway or Eastbound only exit on a 
B/W highway 

X X X X 1 0 : Southbound 

only exit on a N/S highway or Westbound only exit on a 
E/W highway 



X X X X 1 

for N/S bound or E/W bound traffic 



Exit good 



CODE-F includes bits 0-4 which represent the service type, bits 5-6 which represent the distance off the 
35 highway to where the service located, and bit 7 which indicates whether the service has a coupon available 
for receiving a discount from the service. Table llld shows the designation for the distance off the highway and 
coupon infornnation for bits 5-7. 

TABLE llld: 



40 


Distance and Coupon Infornriation 




bit 7 


bite 


bit 5: 


Distance off the highway 




0 


0 


0: 


Zero miles, no coupon 


45 


0 


0 


1: 


One mile, no coupon 




0 


1 


0: 


Two miles, no coupon 




0 


1 


1: 


Four miles, no coupon 


50 


1 


0 


0: 


Zero miles, coupon available 




1 


0 


1: 


One mile, coupon available 




1 


1 


0: 


Two miles, coupon available 


55 


1 


1 


1: 


Four miles, coupon available 



If bit 7 indicates that a coupon is available for the service, then the next two succeeding byte pairs (CODE- 
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10 



IS 



20 



25 



30 



35 



40 



45 



50 



F and CODE-G) represent the coupon reference number for identifying and locating the coupon in a book of 
coupons. CODE-F bits 0-3 represent the least significant binary coded decimal (BCD) digit of the coupon nunrv- 
ber. CODE-F bits 4-7 represent the BCD tens digit of the coupon number. CODE-G bits 0-3 represent the nrx>st 
significant BCD digit of the coupon number for coupon numbers extending up to 999. CODE-G bits 4-7 are 
spare bits, but can be used for the thousands digit if it Is necessary to extend the coupon number up to 9999. 
The coupon data is thereby related to the service data. 

Table llle shows a partial listing of the designations for the name of the service for bits 0-4. 

TABLE llle: 



Service Name 


bit 4 


bit 3 


bit 2 


biti 


bitO: 


Service Name 


0 


0 


0 


0 


0: 


Food 


0 


0 


0 


0 


1: 


Gas 


0 


0 


0 


1 


0: 


Hospital 


0 


0 


0 


1 


1: 


Diesel 


1 


1 


1 


1 


1: 


Special use - do 








not use 





55 



Miscellaneous other tables are used to store related data, such as a keyword pointer table to identify where 
in the ROM each keyword table is located, a display code table whrch is used to convert the compressed display 
code bits into operator identifiable characters on the display 26. Additk>nally, there is a state number table 
where for example 0 represents the state of Alabama and 49 represents the state of Wyoming. There is also 
included telephone numben^^idnlty tables for such categories as road conditions and tourist assistance which 
include the telephone numbers the operator may need. 

The ROM 54 is divided into pages with each page containing up to 64k bytes of data. All pointers to the 
memory locations in the ROM 54 include a page field to specify the partteular 64k byte page where the data 
is located. 

The microprocessor 46 includes a program for operating the device 20. In operation, the program is au- 
tomatk^ally initiated upon application of power to the devk:e 20. Applicat k)n of power also results in the device 
20 being reset and the initialization of all registers. The unit at first is in a low power mode with the display 26 
off. Periodically, the keyt>oard processor 34 scans the keyboard 24 to determine if begin/state key has been 
pressed. Upon the detectton of a pressed begin/state key, the device 20 reads in the next two pressed keys 
as the state code, searches the ROM 54 for the state number and stores this number in the state register 36. 
Next, a list of the highways in the particular state selected is read from the ROM 54 and displayed. The operator 
selects the highway upon which informatk>n is to be requested. This highway number is stored in the highway 
register 38. Tbe next key depression represents the directton being traveled and this is checked against data 
stored in the highway taUe in the ROM 54 to ensure consistency. The locatton processor 42 accepts either 
an exit number or a mile marker number which is entered by the operator via the keyboard 24. This data is 
stored in either the mile register 64 or the exit register 68 depending upon the type of data entered. Again, for 
consistency, the entered data is checked against data stored in the exit table In the ROM 54. 

At this point, all location registers have been Initialized and the device 20 is ready for the operator to request 
service information. The category processor 44 verifies that a valid service category has been requested. The 
service type code Is stored in the category register 74. Once all the registers contain valid entries, the micro- 
processor 46 scans to the apprepriate exit table in the ROM 54 to locate the requested service data. The pro- 
gram also includes the capability of switching to a new exit table when state boundaries are crossed. 

A more detailed explanatk)n of the program stored in the microprocessor 46 follows. The program is au- 
tomatk^ally initiated upon applicatnn of power to the devk:e 20. A state counter register in the microprocessor 
46 is initialized to 0. The display will read "STATE-' which prompts the operator to enter the two letter abbre- 
viation for the state (for example, AZ for Arizona) in which informatk)n is to be requested. The program will 
then scan through the highway table to find a match. If a state is not found, then display 26 will read "ERROR", 
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otherwise the state number will be stored in the state register 36. The program will then retrieve the next 8 
characters from the highway table. The display 26 will show these 8 characters which corresponds to the state 
name (for example, ARIZONA). The program will wait 1 second and then display the HIGHWAY prompt Once 
HIGHWAY is displayed, the operator presses the Highway key on the keyboard 24 to scroll through all the high- 

5 ways in the particular state selected. Pressing the Highway key causes the program to read the next four char- 
acters from the highway table which represents the name of the highway. The next six bytes of data in the 
highway table are also retrieved and stored in the microprocessor 46. Tliis provides a pointer to the exit table 
for that highway. Scrolling is accomplished by pressing the Highway key until the desired highway is display^. 
If the operator presses the Highway key, the next ten characters of data from the highway table are retrieved, 

10 displayed, and temporarily stored as above. When the operator scrolls to the desired highway, the Select key 
is pressed. As a result, the origin position of the operator has been input Alternatively, the origin position may 
be input via a unit, such as a computer resident in a car, which communicates with a satellite providing position 
informatbn. 

The display 26 then shows "DIR to prompt the operator to enter which directk>n on the highway the op- 

15 erator is traveling. The operator may enter either E, W, N, or S for the directton. The program verifies that the 
highway actually runs in the directnn selected. The direction code E, W, N, or S is displayed until the key de- 
pressed is released. The device 20 then prompts the operator to enter the mile marker number by displaying 
"MILE — "in display 26. The operator has the option of either entering the number of the nearest mile marker 
and then pressing the Select key or pressing the Mile/Exit key to enter the exit number and then pressing the 

20 Select key. If the mile marker number is entered, the device 20 verifies that the entered number is less than 
the maximum mileage number for the selected highway in the entered state. If not, an 'INVALID" message is 
displayed. If the exit number is entered, the program searches through the selected highwa/s exit table to ver- 
ify that the entered exit number is a valid exit number. 

A pointer to the exit table was stored when the highway data was read from the highway table. The program 

25 uses this pointer to retrieve the first four bytes of data from the exit tat>le. The first four bytes contain data 
related to the numt>er of services at the current exit, the number of services at the preceding exit, the exit num- 
ber for this exit, the mile marker number for this exit, and the exit number letter, if any. An exit number letter 
may be A, B, or C. If the current exit number does not match the entered exit number, then the program skips 
over the service data bytes for this exit and retrieves the next four bytes from the exit table. This process con- 

30 tinues until an exit number match is found or until the end of the exit table is encountered. If no exit number 
match is found, then the message "NOT EXIT" is displayed. 

The program then prompts the operator to select a service by displaying "CATEGORY" in the display 26. 
The operator selects a category. Each category key has three corresponding bytes of data stored in the ROM 
54 starting at hexadecimal address 0003. The correct three bytes are found by nnultiplying the selected key 

35 code by 3 and adding to the 0003 address. These three bytes of data provide a pointer to the keyword tables 
and a service type code for the selected key. For example, if the operator selects the FOOD category key. 
the devk^e displays 'FOOD - -" prompt and the program is pointed to the keyword table for chain restaurants. 

At this point, the operator has two choices on how to proceed. The operator can either press the Next key 
and the program will retrieve the name and location of the next restaurant along the highway, or enter alpha- 

40 betic characters unti I a combinat k>n of letters has been entered which uniquely determines a resteurant name. 
If the first choice is selected, the program determines whether the next exit mi leage is greater than or equal 
to the entered mile marker number. If not, the program sequences through the highwa/s exit teble until it finds 
such an exit Service date follows the first four bytes of exit date. Each service is represented by a two byte 
code which provides the service type and name codes and date related to the direction off the highway, the 

45 distence from the exit, and whether a coupon is available for the service. When a coupon is available, the two 
next succeeding bytes kient if y the coupon reference number. The program sequences through the servk^e date 
until it finds a service that matehes the selected servce type. If a rnatch cannot be found for an exit, the program 
advances to the next exit and continues to search for the service type. This process continues until either a 
match is found, the highway ends, or 999 miles from the operator's entered location has been searched. 

50 If a match is found, the program is pointed to the start of the keyword name teble for the selected service 
type. This teble conteins 8 characters of the service name. The program reads through the teble until the ser- 
vtoe name corresponding to the service name code is found. The servk^e name is then displayed for 1 second. 
If a coupon is available for the service, an asterisk or other kJentifying symbol is displayed next to the service 
name. The program then calculates the distence to the service by subtracting the operator's entered mile mark- 

55 er number from the service exit mileage. This result is displayed along with the stete abbreviation where the 
service is located for 1 second. These displays alternate until the Next key is pressed or until the Select key 
is pressed. If the Next key is pressed, the next service of the selected service type is found and displayed in 
the same manner as described above. If the Select key is pressed, the devtee 20 displays the exit number for 
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the selected service for 1 second and then alternatively displays the direction off the highway the service is 
located and the distance off the highway the service is located. These displays are alternated until the Next 
key Is pressed and the next service of the selected service is found and displayed. When a coupon is available 
for a selected service, the coupon reference number is alternatively displayed with the exit number and the 

5 direction/distance information. 

If the operator decides to enter the name of a particular service, then the alphabetic keys are pressed. 
The display 26 blanks and the character Is left justified in the display 26. The program then searches the ser- 
vk:e type keyword table to determine if one and only one service name t>egins with this letter. If no service 
name in the keyword table begins with this letter, the device displays "NO DATA' for 1 second and then displays 

10 the "CATEGORY" prompt again. 

If one and only one service name in the keyword tables begins with the entered letter, this service name 
is displayed. The program continues in the same manner as above except that each servk:e at an exit is 
checked to match the service name as well as the service type. 

If nrK)ra than one service name in the keyword table begins with the entered letter, the program waits until 

15 another letter is entered. This second letter Is then displayed and the program searches in the same manner 
as in the case of the first entered letter. This process continues until a unique code is entered to select one 
service name from the keyword table. 

Referring now to FIGS. 3A and 3B, there is shown a flow chart of a program for advancing to the exit table 
in the next state when the selected service ts located in another state. The program takes into account that 

20 the operator is travelling in a forward directton (successive mileage markers along the highway show increas- 
ing mileage). The program begins in a step 300 by setting a cumulative mileage register to zero. In a step 302 
a current exit number register is set equal to the f'rst exifs mileage marker number. In a next step 304 it is 
determined whether the operator entered mileage is greater than the current exit mileage. If no, then the pro- 
gram branches to a step 305 to process the category selected by retrieving and displaying data. The control 

25 of the program then loops back to entry selection. If yes, then the program continues to a step 306. In step 
306 the program advances to the next exit In a next step 308 it is determined whether the last exit for the state 
has been reached. If no. the program branches to a step 310 where the exit data is retrieved and the current 
exit mileage register is updated. The program then loops back to step 304. 

If in step 308 it is determined that the last exit in the state has been reached, the program continues to a 

30 step 312. Since the last exit in the State has been reached, the operator has requested exit data in the con- 
tiguous state. The cumulative mileage register is set equal to the mileage at the txxjndary or tx>rder between 
the states less the operator entered initial location mileage. Within the second state, the distance from the 
operator's Initial locatk>n to a desired exit is the exifs mileage plus the cumulative mileage register. 

In a next step 314, it is determined whether the value in the cumulative mileage register is greater than 

35 999. If it Is, then the program branches to a step 316 where a "TOO FAR' message is displayed for 1 second 
in the display 26. The program, in a step 317, then prompts for a next category to be entered or selected by 
the operator. After a new category has been entered the program loops back to point A. If the cumulative mile- 
age register is less than 999 then the program continues to a step 318. In step 318 it is determined whether 
the highway ends in the current state. If it does then the program branches to a step 320 where a 'END HWY" 

40 message is displayed for 1 second. The program then prompts the operator for a next category to be entered 
or selected by the operator in step 317. If the h^hway does not end in the state, the program continues to a 
point B in FIG. 38. At point B the program continues to a step 322. In step 322 a user entered mileage register 
is set to zero. The program continues to a step 324 where the exit data for the f rst exit in the next state is 
retrieved. The program continues to a point C which loops control of the program back to step 302 in FIG. 3A. 

45 Referring now to FIGS. 3C and 3D, there is shown a flow chart of a program for advancing to the exit table 
in the next state when the selected service is located in another state. The program takes into account that 
the operator is travelling in a reverse direction (successive mileage markers abng the highway show decreas- 
ing mileage). The program begins in a step 300 by setting a cumulative mileage register to zero. In a step 302 
a current exit number register is set to the mileage marker number of the first exit In a next step 304 it is de- 

50 termined whether the operator entered mileage is greater than the current exit mileage. If yes, then the program 
branches to a step 306. In step 306 the program advances to the next exit In a next step 308 it Is determined 
whether the last exit for the state has been reached. If no, the program branches to a step 310 where the exit 
data fs retrieved and the current exit mileage register is updated. The program then loops back to step 304. 
If in step 308 it is determined that the last exit in the state has been reached, the program branches to a 

55 step 311 to process the category selected by retrieving and displaying data. The control of the program then 
loops back to entry selectnn. 

If in step 304 It is determined that the user entered mileage is not greater than the current exit mileage 
then the program branches to a step 315. In step 315 it is determined whether the first exit for the next step 
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has been reached, no, then the program branches to a step 319 to retrieve and display data for the exit The 
control of the program then loops back to entry selection. 

Since the first exit in the state has been reached, the operator has requested exit data in the next contig- 
uous state and the program branches to a step 321. In step 321 the cumulative mileage register Is set equal 

5 to the distance from the user location (origin position) to the boundary or border between the states. 

In a next step 314, it is determined whether the value In the cumulative mileage register is greater than 
999. If it is then the program branches to a step 316 where a TOO FAR' message is displayed for 1 second 
in the display 26. The program, in a step 317, then prompts for a next category to be entered or selected by 
the operator. After a new category has been entered the program loops back to point W. If the cumulative mile- 

10 age register Is less than 999 then the program continues to a step 318. tn step 318 it is determined whether 
the highway begins In the current state. If it does then the program branches to a step 320 where a "END HWV 
message is displayed for 1 second. The program then prompts the operator for a next category to be entered 
or selected by the operator In step 317. If the highway does not begin In the state the program continues to a 
point X in FIG. 3D. At point X the program continues to a step 325. In step 325 a user entered mileage register 

15 is set to the maximum highway mileage for the state. The program continues to a step 324 where the exit data 
for the first exit in the next state Is retrieved. The program continues to a point Y which loops control of the 
program t>ack to step 302 in FIG. 3C. 

Referring now to FIG. 4, there is shown a block diagram of a hand-held unit 400 which electronically proc- 
esses and displays discount Informatton under the control of a microprocessor 402. The components of unit 

20 400 are supported by a hand-held housing (not shown) similar to the housing 22 in Fig. 1. Unit 400 includes 
a memory 404 for storing the names and locations of restaurants, motels, service stations, and other services. 
Memory 404 also includes coupon data menrK)ry 405, which may be a part of memory 404, storing data iden- 
tifying which of the services offer a discount, the anrK)unt of the discount, and the valid period of the discount 
Memory 405 also stores a number associated with each discount representing the number of times the dis- 

25 count may be used. Unit 400 also includes a dock 406 so that discounts can be entered as a function of the 
time of day. Clock 406 also keeps track of the nr)onth so that different discounts can be set up to be valid during 
different nrK)nths. 

In use. the user Inputs data Identifying the name of a desired service. The data Is input to microprocessor 
402 via a keyboard 408, for example, through a data register found In the memory (not shown) contained within 

30 microprocessor 402. If the service is a national chain, microprocessor 402 will retrieve all national discounts 
applicable to the service from memory 405. If the service Is a national chain but the discount is specif k: to a 
particular store of the chain, then the user Inputs the name of the national chain plus an origin position cor- 
responding to locatk>n Information for the store and microprocessor 402 will retrieve all discounts applicable 
to the store from memory 405. If the service is a local shop, the user inputs the name and, again, micropro- 

35 cesser 402 retrieves all applicable discounts from memory 405. Alternatively, the user can Input the name of 
a city, town, street or other locatk)n information for the origin position and a category of service and micro- 
processor 402 will retrieve from menrK>ry 404 all services having a location corresponding to the origin position. 
Microprocessor 402 then outputs the services for display on a display 410. In circumstances where nfK>re ser- 
vices are retrieved than can be displayed at one time, the user scrolls through the list by repeatedly pressing 

40 a "display" button (not shown) on keyboard 408. The user selects a service by pressing a "select" button (not 
shown) on keyboard 408. Microprocessor 402 then retrieves coupon data representing discounts applicable 
to the selected service, thereby relating the coupon data to the service data. 

After discounts have been retrieved, microprocessor 402 outputs the discounts for display on a display 
410. If more discounts have been retrieved than can be displayed at one time, the user scrolls through the \tsi 

45 by repeatedly pressing the "display" button on keyboard 408. The user selects a discount by pressing the "se- 
lecr button on keyboard 408. If the user decides to use one of the discounts, the user can display the dscount 
to the attendant at the service. Likewise, the user can depress a print button (not shown) on keyboard 408 to 
cause a printer 412 to print the discount on paper in the form of a coupon. 

After a single-use discount has been displayed or printed for credit on a purchase, microprocessor 402 

50 discards it from menrK)ry. If the discount was printed by printer 412 in the form of a coupon, microprocessor 
402 automatically discards It from mennory 405. If the discount was received by displaying it to the service 
attendant on display 410, then the attendant enters a password for the service on keyboard 408. Micropro- 
cessor 402 checks the password against a password for the servtee stored In memory 404 and, if a match Is 
found, discards the displayed discount from nnenDory 405. Alternatively, the password may be entered from a 

55 computer 414 in a corresponding device 41 8 located at the service by connectbn through a pair of matching 
connectors 416A and 416B. 

Memory 405 also stores multiple use discounts by associating a number with each discount representing 
the permitted number of uses of the discount After a multiple use discount Is printed, microprocessor 402 au- 
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tomatically decrements the number associated with the discount. If the discount was received by displaying it 
to the service attendant on display 410, then the attendant enters a password for the service as described 
above and, again, microprocessor 402 decrements the number associated with the discount Likewise, when 
the password is entered by computer 414, microprocessor 402 decrements the number associated with the 

5 discount After a given number reaches zero, microprocessor 402 discards the associated discount from menr>- 
ory 405. This prevents the discount from being displayed or printed any additional times. Alternatively, micro- 
processor 402 may increment a number after each coupon use to count the uses up to maximum, after which 
further discounts are unavailable. 

In practice, microprocessor 402 discards a discount from memory 405 by either deleting it from memory 

10 405 or by setting a disable signal associated with the discount in the random access memory ("RAM") portion 
of memory 405. When a discount is valid for only a limited period, for example the nwnth of February or the 
morning hours of 9:00 a.m. to 12:00 p.m., a disable signal is stored in RAM associated with the discount When 
the valid period begins, microprocessor 402 removes the disable condition until the end of the valid period. 
To prevent a user from resetting dock 406 to the valid period to thereby obtain discounts at other times, mi- 

15 croprocessor 402 displays the time of day and month on display 410 so that the service attendant will know 
not to honor the discount other than during the valid period. When the discount is presented by connectton to 
computer 414, the internal dock in computer 414 is used to check the valid period before honoring the discount 
Microprocessor 402 thereby retrieves coupon data in the form of a discount as a f unctton of the time of day 
informatk>n. 

20 Preferably, coupon data menriory 405 is a part of menwry 404 which indudes a read only memory ("ROM") 

sectfon for storing the names and locations of restaurants, motels, service stations, and other services and 
informatfon as to which of the services offer a discount, the amount of the discount, and the valid period of 
the discount Memory 404 further indudes a nonvolati le RAM section for storing the number of uses assodated 
with the multiple use discounts, for storing the disable signals, and for storing the passwords for the services. 

25 Nonvdatile RAM or similar techndogy allows the power to be removed from the unit without change in the 
status of the counter which keeps track of the number of uses for multiple use discounts. The discount and 
service data is updated by repladng the ROM hardware (e.g. , a memory chip) with updated ROM hardware. 
The data can also be updated by computer 414 through connectors 416A and 416B, for example, at the time 
a purchase is made at a service, Sonve other computer (not shown) provided by an update service, for example, 

30 can also be used to update the discount and service data in menK)ry 404 through connectors 416Aand 416B. 
When the discount and service updates are input from a computer, the ROM sectton of memory 404 should 
be implenrwnted with RAM hardware. 

When a computer is used to update menwy 404, the computer sends an update signal to microprocessor 
402 via matching connectors 416A and 416B. Some type of security commonly known to those skilled in the 

35 art, such as a password, is preferably implemented to prevent unauthorized updating. Microprocessor 402 re- 
sponds to the update signal from the computer by enabling memory 404 to receive the updated data from the 
computer. The updated data is transmitted from the computer to microprocessor 402 and stored in memory 
404 for use in future processing. After the updating is complete, microprocessor 402 turns off the update signal. 
In addition to computer 414. corresponding device 418 may also indude a cash register 420 for summing 

40 the amount due on products purchased by a purchaser and an optical scanner 422 for reading the identifying 
codes which commonly appear on products. Computer 414 thereby monitors the purchased products. Conv 
puter 414 also monitors the coupon data stored in the menrwry 404 of hand-held units 400 which data relates 
to the service where the particular corresponding device 418 is located. Computer 414 matches all available 
discounts identified by the coupon data with all applicable products identified for purchase through cash reg- 

45 ister 420 and/or optical scanner 422. Computer 414 transmits the available discounts to cash register 420 
which deducts the value of the discounts from the amount due. Again, all single-use discounts are discarded 
from memory 404. When multiple use discounts are used, the number assodated with the discounts is decre- 
mented as described atx>ve. 

For applications where the quantity of discount and service data to be stored in memory 404 is too great 

50 for conventonal storage apparatus, the data compression, searching and retrieval system described above 
for FIGS. 1 through 3D are used to expand the capadty of memory 404. Using this data compression system, 
the discount and service data are stored In nriemory 404 as coded numbers. Mfcroprocessor 404 further codes 
the data input through keyboard 408 as coded numbers. Mtoroprocessor 404 searches the coded numbers in 
memory 404 as a function of the coded numbers representing the input data to retrieve coded numbers cor- 

55 responding to the desired discount and service data. Microprocessor 404 expands the retrieved coded nunv 
bers into a user readable form which is displayed on display 410. 

In view of the above, it will be seen that the several objeds of the invention are achieved and other ad- 
vantageous results attained. 
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As various changes could be made in the above constructions without departing from the scope of the 
Invention, rt is Intended that all matter contained in the above description or shown in the accompanying draw- 
ings shall be interpreted as illustrative and not in a limiting sense. 



Claims 

1. A hand-held data processing device comprising means for storing compressed data, a memory, nrieans 
for entering input data in the memory, and means for compressing the input data, the improvement com- 

10 prising: 

means for retrieving compressed data from the storing means as a function of the compressed in- 
put data; 

means for expanding the retrieved compressed data into a user readable form; and 
means for displaying the expanded data. 

15 

2. The device of claim 1 wherein the retrieved compressed data includes a coded number and wherein the 
expanding means comprises means for converting the coded number into a user readable form. 

3. A data processing device for providing data related to the availability of discounted services within a given 
^ location, the device comprising nr^ns for storing service data identifying the services available In various 

locations and coupon data Identifying discounts available for various services, means for relating the cou- 
pon data to the service data, a memory, and means for entering input data in the menrK}ry identifying a 
desired category of service and an origin position, the improvement comprising: 

means for retrieving from the storing means service date representing one or tnore services having 
25 a location corresponding to the origin position and for retrieving from the storing means coupon date rep- 

resenting discounts applicable to the retrieved services; and 

means for displaying the retrieved service date and the retrieved coupon date. 



30 



35 



4. The device of daim 3 further comprising a dock providing time of day infornriation, wherein the storing 
means comprises means for storing the coupon date In the form of a discount as a function of time of 
day information, and wherein the retrieving means comprises means for retrieving the coupon date as a 
function of the time of day infornnation. 

5. The device of daims 3 or 4 wherein the displaying means further comprises means for displaying the cou- 
pon date as a discount and wherein the device further comprises means for assodating a number with 
each discount representing the permitted number of uses of the discount, means for incrementing or dec- 
rementing the number for each discount when the discount is displayed to receive the related service, 
and means, responsive to the associating nneans, for preventing a discount from being displayed when 
the number assodated with the discount is a predetermined number. 

^ 6. The device of dai m 5 wherein the assodating means f urther comprises means for inputting into the stor- 
ing means a password as a function of a service, and wherein the incrementing or decrementing means 
is responsive to the entered password for incrementing or decrementing the number assodated with the 
discount for the service. 

45 7. The device of daims 3, 4, 5 or 6 wherein the displaying means further comprises means for displaying 
the coupon date as a discount and wherein the device further comprises means for discarding a particular 
coupon date from the storing means In response to the particular coupon date being retrieved from the 
storing means for the user to receive the discount 

50 8. The device of daim 4 wherein the displaying means comprises a printer for printing a coupon induding 
the retrieved coupon date and means for discarding a particular coupon date from the storing means in 
response to the printer printing the particular coupon date. 

9. The device of daim 3, 4, 5 or 6 further comprising: 
^ means for compressing the input date identifying the desired category of services and the origin 

position, wherein the service date and the coupon date in the storing means are stored in a compressed 
form, and wherein the retrieving means retrieves compressed service date and compressed coupon date 
as a function of the compressed input date; and 
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means for expanding the retrieved compressed service data and retrieved compressed coupon 
data into a user readable form, wherein the displaying means displays the expanded data. 

10. The device of claim 3 for use with a book of coupons corresponding to the discounts applicable to the 
services, wherein the storing means comprises means for storing coupon data in the form of a coupon 
number identifying each of the coupons in the book, and wherein the retrieving means comprises means 
for retrieving the coupon number for the coupon in the book applicable to the desired service. 

11. A data processing system for providing coupons for discounted services, the system Including a plurality 
of hand-held devices, each comprising means for storing service data identifying services, and coupon 
data identifying discounts available for the services, means for relating the coupon data to the service 
data, a menwry. and means for entering input data in the memory identifying a desired service, the Inv- 
provement comprising: 

means for retrieving from the storing nneans coupon data representing a discount available for the 
desired service; and 

a plurality of corresponding devices, one k)cated at each of the services, the corresponding devices 
comprising: 

means for interfacing with the hand-held devices; and 

means for discarding from the storing means of a hand-heM device connected to the interface 
means a coupon data related to the service. 

1 2. The system of claim 1 1 wherein the displaying means further comprises means for displaying the retrieved 
coupon data as a discount and wherein the hand-held devices further comprise means for associating a 
number with each discount representing the permitted number of uses of the discount, means for incre- 
menting or decrementing the number for each discount when the discount is displayed to receive the de- 
sired service, and nneans, responsive to the associating means, for preventing a discount from being dis- 
played when the number associated with the discount is a predetermined number. 

13. The system of daims 11 or 12 wherein the displaying means further comprises nrieans for displaying the 
retrieved coupon data as a discount and wherein the hand-held devk:es further comprise means for dis- 
carding a partbular coupon data from the storing means In response to the particular coupon data being 
retrieved for the user to receive the discount 

14w The system of diaiws 11, 12 or 13 wherein the displaying means comprises a printer for printing a coupon 
Including the retrieved coupon data. 

15. The system of daim 11, 12, 13 or 14 wherein the hand-held devices further comprise: 

means for compressing the input data identifying the desired service, wherein the service data and 
the coupon data in the storing means are stored in a compressed form, and wherein the retrieving means 
retrieves compressed coupon data as a function of the compressed input data; and 

means for expanding the retrieved compressed coupon data Into a user readable form, wherein 
the displaying means displays the expanded data. 

1 6- The system of daims 11 . 12, 1 3, 14 or 1 5 for use with a book of coupons corresponding to the discounts 
applicable to the services, wherein the storing means comprises nrteans for storing coupon data in the 
form of a coupon number identifying each of the coupons in the book, and wherein the retrieving means 
comprises nrteans for retrieving the coupon numt>er for the coupon in the book applicable to the desired 
service. 

17. The system of daims 11, 12, 13, 14, 15 or 16 wherein the corresponding devices further comprise means 
for providing updated data and wherein the hand-held devk:es further comprise means for receiving the 
provkled updated data to update the data stored in the storing means. 

18. The system of daims 11, 12, 13, 14, 15, 16 or 17 wherein the corresponding devices further comprise: 

a cash register for sunvning the amount due on products purchased by a purchaser 

means for monitoring the coupon data stored in the storing nrwans of the hand-held devices which 

data relates to the service where the partk^ular corresponding device is k)cated; 

means responsive to the monitoring means for matching ail available discounts identified by the 

coupon data which are applicable to the purchased products; and 
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means responsive to the matching means for deducting the value of the available discounts from 
the amount due. 

19. A data processing device for providing data related to the availability of discounts for selected services, 
5 the device comprising means for storing service data identifying services and coupon data identifying 

discounts available for the services, means for relating the coupon data to the service data, a memory, 
and means for entering input data in the memory identifying a desired service, the Improvement oonrv 
prising: 

means for retrieving from the storing means coupon data representing a discount available for the 
io desired service; and 

means for displaying the retrieved coupon data. 
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